Equi independent equitable dominating sets in graphs
نویسندگان
چکیده
منابع مشابه
Independent dominating sets in triangle-free graphs
The independent domination number of a graph is the smallest cardinality of an independent set that dominates the graph. In this paper we consider the independent domination number of triangle-free graphs. We improve several of the known bounds as a function of the order and minimum degree, thereby answering conjectures of Haviland.
متن کاملDominating Sets and Independent Setsof Graphs
A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...
متن کاملPressOn Dominating Sets and Independent Setsof Graphs
A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...
متن کاملOn Dominating Sets And Independent Sets Of Graphs
A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = k n = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the conception of k-domina...
متن کاملEquitable Dominating in an Intunionistic Fuzzy Graphs
Let G be an intuitionistic fuzzy graph. Let u and v be two vertices of G. A subset D of V is called a fuzzy equitable dominating set if every v ∈ V − Dthere exist a vertex u ∈ D such that uv ∈ E(G) and |deg(u) − deg(v)| = 1 where deg(u) denotes the degree of vertex u and deg(v) denotes the degree of vertex v and μ2(vi, vj ) = μ1(vi) ∧ μ1(vj ), γ2(vi, vj ) = γ1(vi) ∨ γ1(vj ). The minimum cardina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2016
ISSN: 0716-0917
DOI: 10.4067/s0716-09172016000100003